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Zahlentheoretische Theoreme, MIT 

EINER NEUEN MEHTHODE BEWIESEN* 

Leonhard Euler 



Einleitung 



CT\ ■ Aufier den verschiedenen Rechenarten, die im allgemeinen in der Zahlen- 

theorie zu behandelt werden pflegen und quasi den praktischen Teil dieser 
Disziplin festsetzen, ist der theoretische Teil derselben, der sich mit dem Un- 
tersuchen der Natur der Zahlen beschaftigt, schon einst begonnen worden 
nicht weniger behandelt zu werden, wie sich aus Euklid und Diophant einse- 
hen lasst, wo man aufierordentliche Eigenschaften der Zahlen entdeckt und 
bewiesen vorfindet. Je mehr aber darauf die Mathematiker die Gestalt und 
die Beschaffenheit der Zahlen untersucht haben, haben sie um Vieles mehr 
Eigenschaften derer beobachtet, woher sie die schonsten Theoreme, die die 
Natur der Zahlen aufzeigen, berechnet haben, die teils durch Beweise unter- 
mauert worden sind, teils diese immer noch brauchen, weil sie entweder von 

Q^ | den Autoren nicht gefunden worden sind oder mit der Zeit verloren gegan- 

gen sind; auf diese Art tauchen verstreut viele zahlentheoretische Theoreme 
dieser Art auf, deren Beweise man noch heute ersehnt, auch wenn sich deren 
Gultigkeit nicht in Zweifel Ziehen lasst. Und hier mussen wir einen riesi- 
gen Unterschied, welcher zwischen zahlentheoretischen und geometrischen 
Theoremen einhergeht, nicht wenig bewundern, weil kaum irgendeine Propo- 
sition hervorgebracht werden kann, die nicht klar ist, entweder Wahres oder 

ft' 
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Falsches zu zeigen, wahrend dagegen viele Propositionen iiber die Natur der 
Zahlentheorie bekannt sind, deren Gultigkeit sich von uns erkennen lasst, 
aber sich in kleinster Weise beweisen lasst. Man hat eine grofie Menge von 
Theoremen dieser Art, die von Fermat hinterlassen wurde, deren Beweise er 
versicherte zum grofiten Teil gefunden zu haben, welche zum aufierordent- 
lichen Verlust fur diese Wissenschaft zu bedauern sind, mit seinen verloren 
gegangen zu sein. Wie viele Beweise solcher Theoreme aber entweder be- 
kannt sind oder wiederentdeckt sind, wird sich bei diesen gewiss urn vieles 
grofiere Kraft des Geistes zeigen, die wir kaum bei irgendeiner anderen Art 
von Beweisen entdecken; daher ist bei dieser Aufgabe nicht so sehr die Niitz- 
lichkeit, durch die Wissenschaft der Zahlen illustriert wird, zu schatzen, wie 
die grofite Freiheit, durch die die Beweise dieser Art sich in Bezug auf ande- 
re unterscheiden. Und deswegen, weil ich schon offer, als es den Meisten als 
angemessen erscheinen kann, in diesem Gebiet gearbeitet habe, glaube ich 
fur meine Person, die Arbeit nicht verschwendet zu haben und glaube auch 
jetzt nicht, dass die Theoreme, die ich hier vorlege, frei von Nutzen sind. Be- 
sonders bemerkenswert schien jenes Theorem von Fermat, in welchem er ver- 
sichert, dass in dieser Formel fl p_1 — 1 enthaltenen Zahlen immer durch die 
Zahl p teilbar sind, wenn sie naturlich prim war und auch a trotzdem durch 
sie keine Teilung zulasst, von welchem Theorem ich schon zwei Beweise gege- 
ben habe. Nun betrachte ich selbiges, aber in weiterem Sinne und untersuche 
es in der Art, wenn der Teiler keine Primzahl war, sondern irgendeine Zahl 
N, ein Exponent von welcher Art der Potenz zugeteilt werden muss, dass der 
Ausdruck a" — 1 immer durch die Zahl N teilbar ist, wahrend die Zahl a mit 
ihr keinen gemeinsamen Teiler hat. Ich habe aber entdeckt, dass dies immer 
passiert, sooft der Exponent n gleich der Menge der Teiler der Zahlen kleiner 
als N war, die zu N prim sind. Um das also zu beweisen, braucht man vor 
allem Theoreme solcher Art, aus denen fur irgendeine vorgelegte Zahl N er- 
kannt werden kann, wie viele unter den Zahlen kleiner als sie selbst zu ihr 
prim sein werden, oder die mit ihr keinen gemeinsamen Teiler haben; diese 
Theoreme scheinen nun selbst einen weiteren Nutzen zu haben und zu an- 
deren verborgeneren Eigenschaften der Zahlen einen Zugang zu verschaffen. 
Nachdem diese Dinge vorausgeschickt worden sind, ist der Beweis der vor- 
gelegten Wahrheit deart beschaffen, dass er grofierer Aufmerksamkeit nicht 
unwiirdig sein wird. 



Theorem 1 

§1 Wenn die Terme einer arithmetischen Progression, deren Differenz eine 
zu n prime Zahl sei, durch irgendeine Zahl n geteilt wurden, werden unter 
den Resten alle Zahlen kleiner als die Zahl n auftauchen. 

Beweis 

Es sei der erste Term der arithmetischen Progression gleich a und die Diffe- 
renz gleich d, die eine zu n prime Zahl sei oder die mit der Zahl n keinen 
gemeinsamen Teiler aufier der Einheit habe, sodass die arithmetische Progres- 
sion 

a, a + d, a + 2d, a + 3d, a + 4d, a + 5d, etc 

sein wird, und ich sage, wenn die einzelnen Terme durch die Zahl n geteilt 
werden, dass unter den Resten alle Zahlen kleiner als n auftauchten. Um das 
zu zeigen, wird es geniigen, nur die n Terme dieser Progression betrachtet 
zu haben, die 

a, a-\-d, a-\-2d, a-\-3d, ... a-\-{n — \)d 

sind. Wenn daher also diese einzelnen Terme durch n geteilt werden, mus- 
sen alle Reste zueinander verschieden sein. Wenn namlich zwei Terme, z. B. 
a + jid und a + vd, wahrend }i und v Zahlen kleiner als n selbst sind, diese 
durch n geteilt gleiche Reste liefern wiirden, wiirde deren Differenz (y — ]i)d 
jedenfalls durch n teilbar sein. Weil aber die Zahlen d und n keinen gemein- 
samen Teiler haben, ist es notwendig, dass (v — fi) eine Teilung durch n zulie- 
fien. Weil daher all jene Reste verschieden sind und ja die Anzahl der Terme 
von der Zahl her gleich n ist, werden bei diesen natiirlich alle Zahlen kleiner 
als n auftauchten, natiirlich 

0, 1, 2, 3, 4, 5, ... n-1, 

wenn freilich die Differenz der Progression d eine zum vorgelegten Teiler n 
prime Zahl ist. 

Q.E.D. 

Korollar 1 

§2 Unter diesen Termen dieser arithmetischen Progression, deren Anzahl n 
ist, solange seine Differenz eine zu n prime Zahl ist, wird man also gewiss 



eine finden, die durch n teilbar ist; dann aber wird auch eine da sein, die 
durch n geteilt einen gegebenen Rest r zuriicklassen wird. 

Korollar 2 

§3 Wenn also die Zahl d zu n prim war, kann immer eine Zahl dieser Zahl 
dieser Form a + vd beschafft werden, wahrend a irgendeine Zahl ist und v 
kleiner als n ist, die durch die Zahl n teilbar ist, und es wird auch unter den- 
selben Bedingungen immer eine solche Zahl a + rd gegeben sein, die durch 
n geteilt einen gegebenen Rest r lassen wird. 

Korollar 3 

§4 Nachdem also Zahlen a und d gegeben worden sind, von denen diese 
d zu n prim sei, lassen sich immer Zahlen y. und v finden, dass dieser Glei- 
chung 

a + vd = un 

oder auch dieser 

a + rd = un + r 

geniigt wird, was fur eine Zahl kleiner als n fur r auch immer angenommen 
wird. 

Bemerkung 

§5 Was wir liber die Anzahl n der Terme der arithmetischen Progression 
bewiesen haben, gilt auch uber die ganze Progression ins Unendliche fortge- 
setzt; die Terme, die nach jenen n Termen folgen, erzeugen namlich in der- 
selben Reihenfolge die Reste, wenn sie durch n geteilt werden. So stimmen 
die Reste der Terme, die nach a + (n — l)d folgen und a + nd, a + (n + l)d, 
a + {n + 2)d, etc sind, durch n geteilt mit den Resten iiberein, die aus den 
anfanglichen Termen a, a + d, a + 2d, etc entstehen. Und wenn die ganze Rei- 
he in unendlich viele Perioden aufgeteilt werden, indem man irgendeiner n 
Terme auf diese Weise zuteilt 

a, a + d, . . . , a + (n — l)d\a + nd, ...,« + (2n — l)d\a + 2nd, ...,« + (3n — l)d\ . . 

werden die Terme einer beliebigen Periode dieselben Reste, in derselben Rei- 
henfolge geordnet, liefern; die ersten und zweiten und dritten Terme aller 



Perioden werden namlich gleich bleiben die gleichen Reste geben. Wenn wir 
daher die Art der Reste erkennen wollen, genugt es, eine einzige Periode 
untersucht zu haben. 



Theorem 2 

§6 In einer arithmetischen Progression, deren Anzahl an Termen gleich n ist, 
werden so viele Terme zur Zahl n prim sein, wie unter den Zahlen kleiner 
als n selbst prime zu n gegeben sind, solange die Differenz der Progression 
zu n prim war. 

Beweis 

Es sei namlich a der erste Term und d die Differenz der Progression, die zu 
n prim sei, und daher ist die Progression, die n Terme enthalt, 

a, a + d, a + 2d, a + 3d, ... a+(n — l)d. 

Weil ja also, wenn diese Terme durch n geteilt werden, natiirlich alle Reste der 
Zahl kleiner als n selbst auftauchen, wollen wir setzen, dass aus irgendeinem 
Term a + vd der Rest r resultiert und es ist klar, wenn r eine zu n prime Zahl 
war, dass auch jener Term a + vd zun prim sein wird; wenn aber r mit n einen 
gemeinsamen Teiler hat, wird selbiger auch gemeinsamer Teiler der Zahlen n 
und a + vd sein. Wie viele Zahlen daher unter den Zahlen kleiner als n prim 
zu n waren, man wird genauso viele zu n prime Zahlen unter den Termen 
der vorgelegten arithmetischen Progression haben. 

Q.E.D. 

Korollar 1 

§7 Wenn n eine Primzahl war, weil alle Zahlen kleiner al selbige zu dieser 
auch prim sind, deren Anzahl also gleich n — 1 ist, werden auch in jener 
arithmetischen Progression alle Terme aus einem einzigen zu n prim sein, 
weil ja ein einziger durch n teilbar ist. 

Korollar 2 

§8 Wenn aber n eine zusammengesetzte Zahl war, sind zwischen den Zah- 
len kleiner als selbige solche gegeben, die mit ihr einen gemeinsamen Teiler 



haben, und man wird in der Tat auch so viele in der arithmetischen Progres- 
sion finden, bei denen dieselben gemeinsamen Teiler mit n ubereinstimmen. 

Korollar 3 

§9 Wenn n = 6 war, werden, weil unter den Zahlen kleiner als 6 zwei zu 6 
prim aind, natiirlich 1 und 5, in der ganzen arithmetischen Progression der 6 
Terme 

a, a-\- d, a-\- 2d, a + 3d, a + 4d, a + 5d 

nur zwei zu 6 prim sein, solange die Differenz d eine zu 6 prime Zahl ist. 
Wenn man so a = 4, d = 5 nimmt, sind zwei dieser sechs Zahlen 4, 9, 14, 19, 
24, 29, natiirlich 19 und 29, zu 6 prim, eine, 24, ist durch 6 teilbar, die iibrigen 
4, 9, 14 sind in der Tat genauso wie 2, 3, 4 zu 6 nicht prim. 

Bemerkung 

§10 Diese Theoreme haben in der Lehre und der Betrachtung der Natur 
der Zahlen einen riesigen Nutzen, hier scheint es aber nur ratsam diese zu 
verwenden, um diese Frage zu erortern, nachdem irgendeine Zahl n vorge- 
legt worden ist, wie viele unter den Zahlen kleiner als n zu derselben Zahl n 
prim sind. Es ist freilich sofort klar, wenn n eine Primzahl ist, dass alle Zah- 
len kleiner als selbige zugleich zu ihr prim sein werden und deren Anzahl 
deshalb gleich n — 1 sein wird. Wenn aber n eine zusammengesetzte Zahl ist, 
ist die Menge der zu ihr primen Zahlen kleiner als selbige; wie grofi sie aber 
in jedem Fall ist, kann nicht so leicht angegeben. Wenn n = 12 ist, findet man 
unter den Zahlen kleiner als diese nur vier zu 12 prime, natiirlich 1, 5, 7, 11, 
und wenn n = 60 ist, sind die kleineren zu dieser Zahl primen 

1, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 49, 53, 59 

deren Anzahl 16 ist, woher die iibrigen 43 alle mit 60 einen gemeinsamen 
Teiler haben. Hier sollte man sich aber daran erinnern, dass die Einheit eine 
zu alien Zahlen prime Zahl ist, auch wenn sie ein Teiler aller ist; das ist aus 
der Definition klar, nach welcher Zahlen bezeichnet werden, zueinander prim 
zu sein, die aufier der Einheit keinen anderen Teiler haben. 



Theorem 3 

§11 Wenn n irgendeine Potenz der Primzahl p oder n = p m ist, werden zwi- 
schen den Zahlen grofier als selbige so viele zu ihr prim sein, wie Einheiten 

in 

p m _ p m-\ = p m-l( p _^ 

enthalten sind. 

Beweis 

Die Menge aller Zahlen kleiner als die Potenz n = p m ist p m — 1, unter diesen 
findet man aber einige, die zu n nicht prim sind, naturlich alle Vielfachen von 
p kleiner als n und zusatzlich keine anderen; daraus werden die folgenden 
Zahlen zu n nicht prim sein 



in 



p, Ip, 3p, 4p, ... p 

deren Anzahl p m_1 — 1 ist; nachdem diese von der Zahl aller n = p m abgezo- 
gen wurde, findet man die Menge der kleineren, die zu p m prim sind, deren 
Anzahl deshalb gleich p m — p m ~ l = p m ~ l (p — 1) ist. 

Q.E.D. 

Korollar 1 

§12 Daher folgt also, was an sich klar ist, wenn n = p war, wahrend p eine 
Primzahl ist, dass die Anzahl aller zu ihr primen Zahlen kleiner als selbige 
gleich p — 1 ist, weil ja alle Zahlen kleiner als dieselbe zugleich zu ihr prim 
sind. 

Korollar 2 

§13 Aber wenn n = p 2 ist, es die Menge unter den Zahlen kleiner als selbige 
von diesen, die zu ihr prim sind, gleich pp — p = p(p — 1); die iibrigen, deren 
Anzahl p — 1 ist, werden zu n = p 2 nicht prim sein oder durch p teilbar. 

Korollar 3 

§14 Nachdem aber irgendeine Potenz n = p m der Primzahl vorgelegt wur- 
de, findet man unter den Zahlen kleiner als selbige, deren Menge gleich 



p m — 1 ist, p m_1 — 1, die durch p teilbar sind und daher zu p m nicht prim 
sind; aber alle iibrigen, deren Anzahl gleich p m — p m_1 = p m ~ x {jp — 1) ist, 
sind zu p m prim. 

Bemerkung 

§15 Wenn also die vorgelegte Zahl n eine Potenz einer Primzahl n war, wer- 
den wir mithilfe dieser Regel angeben konnen, wie viele unter alien Zahlen 
kleiner als selbige zu dieser prim sein werden. Wann immer aber die Zahl n 
aus zweien oder mehr Primzahlen zusammengesetzt war, kann daher diese 
Frage nicht erledigt werden; durch Anwenden der vorhergehenden Theore- 
me konnen wir diese sich weiter erstreckende Frage losen. 

Theorem 4 

§16 Wenn die Zahl n das Produkt zweier Primzahlen p und q war oder 
n = pq, ist die Menge aller zu ihr primen Zahlen kleiner als selbige gleich 

(p-i)to-i). 

Beweis 

Weil die Anzahl aller Zahlen kleiner als n = pq gleich pq — 1 ist, miissen 
daher die zuerst ausgeschlossen werden, die durch p teilbar sind, darauf 
aber auch die, die durch q teilbar sind; und nach dem Streichen dieser wird 
man die gesuchte Menge finden. Man notiere also von der Einheit bis hin zu 
pq die Zahlen, die zu p prim sind, auf diese Weise 



1 


2 


3 


4 


p — \ 


p + 1 


p + 2 


p + 3 


p + 4 


... 2p-l 


lp + 1 


2p + 2 


2p + 3 


2p + 4 


... 3p-l 


3p + l 


3p + 2 


3p + 3 


3p + 4 


... 4p - 1 



(q-l)p + l (q-l)p + 2 (q-l)p + 3 {q-l)p + 4 ... pq - 1 

und nun miissen aus diesen nur die ausgewahlt werden, die zugleich auch zu 
q prim sind. Man betrachte also die vertikalen Reihen, deren Anzahl p — 1 ist; 



eine beliebige aber enthalt q Terme, die in einer arithmetischen Progression 
wachsen, wahrend die Differenz p ist, die eine zu cj prime Zahl ist. In einer be- 
liebigen vertikalen Reihe werden also alle Terme aufier einem zu q prim sein 
(nach §7); daher enthalt jede vertikale Reihe q — 1 zu q prime Zahlen. Weil 
daher die Anzahl der vertikalen Reihen p — 1 ist, sind in alien gleichzeitig 
(p — l)(q — 1) zur Zahl q prime Zahlen enthalten und dieselben werden also 
auch zum Produkt pq prim sein; als logische Konsequenz wird man unter 
alien Zahlen kleiner als pq selbst (p — 1) (q — 1) zu pq prime Zahlen finden. 

Q.E.D. 

Korollar 1 

§17 Weil die Menge aller Zahlen kleiner als das Produkt pq gleich pq — 1 
ist, sind unterdessen immer (p — l)(q — 1) = pq — p — q -\- 1 zu pq prim, die 
iibrigen aber, deren Anzahl p + q — 2 ist, sind zu ihr nicht prim oder haben 
mit ihr als gemeinsamen Teiler entweder p oder q. 

Korollar 2 

§18 Das ist auch daher klar, weil unter den Zahlen kleiner als das Produkt 
pq q — 1 durch p teilbare Zahlen sind, naturlich 

p, 2p, 3p, 4p, ... {q-l)p 
darauf unter denselben p — 1 Zahlen durch q teilbar sind, namlich 

q, 2q, 3q, Aq, ... (p - l)q; 
weil ja von jenen alle verschieden sind, wird man im Ganzen 

(<? " 1) + (P " 1) = P + <? " 2 
Zahlen haben, die zu pq nicht prim sind. 

Korollar 3 

§19 Wenn man also sucht, wie viele von den Zahlen 1 bis hin zu 15 zu 15 
prime Zahlen sind, lehrt wegen p = 3 und q = 5 die Regel, dass die Anzahl 
derer 2 • • • 4 = 8 ist, die ja sind 

1, 2, 4, 7, 8, 11, 13, 14 



sind. Auf die gleiche Weise ist die Menge der zu 35 primen Zahlen von 1 bis 
35 wegen p = 5 und q = 7 4 • 6 = 24 und diese Zahlen sind 

1, 2, 3, 4, 5, 6, 8, 9, 11, 12, 13, 16, 17, 18, 19, 22, 23, 24, 26, 27, 29, 31, 32, 33, 34 

Bemerkung 

§20 Weil ja hier die Frage iiber Zahlen geht, die zu einer Zahl prim sind und 
kleiner als sie, werden diese sich angenehm als zu dieser Zahl prime Teile 
bezeichnen lassen. Wenn so die Primzahl p vorgelegt war, wird die Anzahl 
der zu ihr primen Teile gleich p — 1 sein; wenn die vorgelegte Zahl eine 
Potenz der Primzahl, p", ist, wird die Anzahl der zu ihr primen Zahlen gleich 
p n — p n ~ x {jp — 1) sein; aber wenn die vorgelegte Zahl das Produkt zweier 
verschiedenen Primzahlen gleich pq ist, ist die Anzahl der zur ihr primen 
Teile gleich (p — l)(q — 1); und auf diese Weise konnen wir die Umschweife 
beim Sprechen verkiirzen; auf die gleiche Weise konnen wir zeigen, wenn 
die vorgelegte Zahl das Produkt aus drei verschiedenen Primzahlen gleich 
pqr ist, dass die Anzahl der zu ihr primen Teile gleich (p — l)(q — \)(r — 1) 
sein wird; und das liefie sich auch auf Produkte mehrerer ausdehnen. Aber 
die folgende Proposition umfasst all diese Falle in sich. 

Theorem 5 

§21 Wenn A und B zwei zueinander prime Zahlen sind und die Anzahl der 
zu A primen Teile gleich a ist, die Anzahl der zu B primen Teile gleich b ist, 
dann wird die Anzahl der zum Produkt AB primen Teile gleich ab sein. 

Beweis 

Es seien 1, cc, 6, 7, . . . , co zu A prime Zahlen und kleiner als selbige oder zu 
A prime Teile, die Anzahl welcher Teile also per Annahme gleich a ist. Es 
werden also so viele Zahlen zu A, wie von A zu 2A prim sein, und ebenso 
von 1A zu 3 A, usw. Auf diese Weise konnen alle zu A prime Zahlen von 
der Einheit bis hin zur vorgelegten Zahl AB beschafft werden, welche das 



10 



folgende Schema beschaffen wird: 



1 


a 


fi 


CO 


A + l 


A + a. 


A + fi 


A + co 


ZA + 1 


lA + oc 


2A + p 


2A + to 


3A + 1 


3A + oc 


3A + p 


3 A + co 



(B-1)A + 1 (B-l)A + ot (B-1)A + B ... (B-l)A + co 

Hier enthalten die einzelnen horizontalen Reihen a Terme und die Anzahl 
aller horizontalen Reihen ist gleich B, woher alle Reihen zusammen aB Ter- 
me ergeben, die schon alle zu A prim sein werden. Daher miissen also noch 
die ausgeschlossen werden, die zu B nicht prim sind, damit auf diese Wei- 
se die zuriickgelassen werden, die nicht nur zu A, sondern auch zu B und 
daher zum Produkt AB prim sind; oder es miissen aus diesen Reihen nur 
die Terme gezahlt werden, die auch zu B prim sind. Fur dieses Ziel wollen 
wir die Reihen vertikal betrachten; und weil die Anzahl der vertikalen Rei- 
hen gleich a ist, wird eine beliebige vertikale Reihe B Terme enthalten, die in 
einer aritmetischen Progression vermehrt worden sind; weil deren Differenz 
gleich A ist und eine zu B prime Zahl ist, wird durch Theorem 2 eine beliebi- 
ge vertikale Reihe so viele zu B prime Terme enthalten, wie zur Zahl B prime 
Teile gegeben sind. Die Anzahl derer ist also per Annahme gleich b. Weil also 
die einzelnen vertikalen Reihen b zu B prime Terme enthalten, die deshalb 
auch zum Produkt B prim sein werden, wird die Anzahl aller zu AB primen 
Terme, das heifit zu dieser Zahl AB primen Teile, gleich ab sein. 

Q.E.D. 

Korollar 1 

§22 Wenn daruber heraus eine dritte Zahl C hinzugefiigt wird, die zu jeder 
der beiden vorhergehenden A und B oder zum Produkt der AB prim ist, und 
die Anzahl der zu C primen Teile gleich c ist, dann wird die Anzahl der zum 
Produkt ABC primen Teile gleich abc sein. Es kann namlich das Produkt AB 
als eine Zahl betrachtet werden, die Menge der zu ihr primen Teile gleich ab 
ist; und weil c zu AB prim ist, hat das Theorem hier Geltung. 



n 



Korollar 2 

§23 Weil also jede einzelne Zahl in N zueinander prime Faktoren aufge- 
lost werden kann, welche einzelnen entweder selbst Primzahlen sind oder 
Potenzen von Primzahlen, wird mit Hilfe dieser Regel die Menge der zu ir- 
gendeiner Zahl N primen Falle angegeben werden konnen. 

Korollar 3 

§24 Wahrend natiirlich p, a, r, s etc Primzahlen sind, wird jeder Zahl N in 
einer Form dieser Art N = p^q^r v s^ erfasst werden, woher die Anzahl der zu 
N primen Teile 

p A -\p - 1) • pf l -\q - 1) • r v -\v - 1) • st-^s - 1) 

sein wird. 

Korollar 4 

§25 Fur einfachere Formen von Zahlen wird sich die Menge der zu diesen 
primen Teile so verhalten: 
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Vorgelegte 
Zahl 


Menge der zu ihr primen 
Teile 
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Korollar 5 

§26 Nachdem daher also irgendeine Zahl vorgelegt wurde, wird die Menge 
der zur ihr primen Zahlen angenehm bestimmt werden. Wenn z. B. 360 vor- 



^3 



gelegt wird, wird, weil 360 = 2 3 • 3 2 • 5 ist, die Menge der zu 360 primen Teile 
gleich 4 • 9 • 4 = 96 sein. 

Bemerkung 

§27 Dies kann iiber die Menge der zu einer Zahl primen Teile fur unser 
Unternehmen ausreichen. Dennoch wird es forderlich sein, iiber die zu ei- 
ner Zahlen primen Teile selbst dies bemerkt zu haben: Wenn die vorgelegte 
Zahl N war und unter den zu ihr primen Teilen die Zahl oc auftaucht, wird 
da selbst auch die Zahl N — oc auftauchen, weil ja, wahrend a zu N prim 
ist, auch N — oc zu N prim sein wird. Daher wird es also geniigen fur eine 
beliebige Zahl nur die Halfte ihrer kleineren Teile gefunden zu haben, weil 
die ubrigen der en Komplemente zur Zahl N selbst sind. Auf die gleiche Wei- 
se wird, wenn N eine gerade Zahl ist, unter den zu N primen Zahlen auch 
^N — oc auftauchen, dann aber auch ^N + oc. Wenn so N durch irgendeine 
Zahl n teilbar ist, werden unter den zu ihr primen Teilen auch diese Zahlen 
auftauchen 

1 2 n-\ 

-A ± oc, -N ±dl, ... N ± a. und N — oc 

n n n 

und daher werden um Vieles leichter die Teile selbst tatsachlich beschafft 
werden konnen. 



Theorem 6 

§28 Wenn eine Zahl x prim zu N war, dann werden alle Potenzen von x 
durch N geteilt Reste lassen, die zur Zahl N prim sein werden. 

Beweis 

Weil namlich x eine zu N prime Zahl ist, werden alle Potenzen von ihr auch 
zu N prim sein, und wenn sie daher durch N geteilt werden, werden auch 
die Reste zu N prime Zahlen sein. 

Q.E.D. 

Korollar 1 

§29 Unter den Resten der Potenzen von x, die durch N geteilt werden, tau- 
chen also keine anderen Zahlen auf, wenn diese nicht die zu N prime Teile 
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sind; weil die Anzahl deren fur die Gestalt der Zahl N bestimmt ist, existieren 
unzahlige Potenzen von x, die durch N geteilt gleiche Reste zurucklassen. 

Korollar 2 

§30 Unter den Resten, die aus der Teilung der Potenzen von x durch die 
Zahl N entstehen, wird man aber immer die Einheit finden, deshalb weil 
zwischen den Potenzen von x auch x° = 1 gezahlt werden muss. Ob aber 
aufier der Einheit auch alle iibrigen zu N primen Teile unter den Resten 
auftauchen oder nicht, werden wir bald sehen. 

Korollar 3 

§31 Wenn man fur x die Einheit nimmt, werden alle Reste die Einheit sein, 
welche Zahl fur N auch immer angenommen worden war. Wenn man darauf 
x = N — 1 nimmt, welche Zahl zu N auch prim ist, wird man bei den Resten, 
die aus der Teilung der Potenzen 

(N-l)°, (N-l) 1 , (N-l) 2 , (N -if, etc 

entstehen, nur zwei verschiedene finden, natiirlich l und N — 1, die ununter- 
brochen abwechselnd auftauchen. 

Korollar 4 

§32 Je nachdem wie also die Zahl x von der Art zu N beschaffen war, kann 
es natiirlich geschehen, dass unter den Resten aller Potenzen von x nicht alle 
zum Teiler N primen Teile auftauchen. 

Korollar 5 

§33 Wenn also alle zur Zahl N primen Teile 1, a, b, c, d, e, ... sind, deren 
Anzahl gleich n ist, werden unter den erwahnten Resten entweder all diese 
Teile auftauchen oder nur gewisse, unter denen man aber immer die Einheit 
finden wird. 

Korollar 6 

§34 Wenn daher nicht all jene Teile in den Resten, die aus der Teilung der 
Potenzen von x durch die Zahl N zuriickgelassen werden, auftauchen, wer- 
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den jene Teile in zwei Klassen aufgeteilt werden, deren eine die Teile enthal- 
ten wird, die in den Resten auftauchen, die andere aber die Teile, die nicht in 
den Resten auftauchen. 



Theorem 7 

§35 Wenn die Reihe der Potenzen x°, x 1 , x 2 , x 3 , x 4 , x 5 , etc durch die Zahl 
N, die zu x prim sei, geteilt wird, werden bis dorthin verschiedene Reste 
hervorgehen, bis man zu einer Potenz gelangt, die wiederum die Einheit fur 
den Rest liefert. 

Beweis 

Weil ja in der Reihe der Potenzen 1, x, x 2 , x 3 , x 4 , etc ins Unendliche fortgesetzt 
die Reste nicht alle verschieden sein konnen, ist notig, dass schliefilich ein 
bestimmter von den vorhergehenden wieder auftaucht; und ich sage, dass die 
Einheit dieser Rest ist, weil er als erster von alien auftaucht. Wenn irgendeiner 
das verneinen sollte, sei xf jene Potenz, deren Rest als erstes in den folgenden 
aus der Potenz x^ +v wieder auftaucht; weil also die Potenzen x^ und xf +v die 
gleichen Reste liefern werden, wird deren Differenz x^ +l/ — x^ = x^{x v — 1) 
durch die Zahl N teilbar sein. Aber der erste Faktor des Produktes x^{x v — 1) 
ist eine zu N prime Zahl, also ist notwendig, dass der andere x v — 1 durch N 
teilbar ist. Daher wurde aber die Potenz x v durch N geteilt den Rest l geben 
und so wird die Einheit unter den folgenden Resten schneller auftauchen als 
der Rest einer Potenz x^, welcher ja per Annahme erst in der hoheren Potenz 
xf+ v wiederkehrt. Daraus ist klar, dass kein Rest nochmal auftauchen kann, 
wenn nicht zuvor die Einheit dazwischen aufgetaucht sein wird. 

Q.E.D. 

Korollar 1 

§36 Nachdem die Teilung der Terme der Reihe 1, x, x 2 , x 3 , x 4 , etc durch 
die N, die zu x prim ist, von Anfang verschiedene Reste gegeben hatte, z. B. 
1, x, jS, 7, etc, wird schliefilich wieder der erste Rest 1 auftauchen; wenn er 
daher also aus der Potenz x v entsteht, wird die Anzahl der vorhergehenden 
verschiedenen Reste gleich v sein. 
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Korollar 2 

§37 Wann immer aber die Potenz x v den Rest 1 gibt, ist es derselbe, den der 
erste Term x° gibt, wird die folgende Potenz x v+1 denselben Rest geben, den 
x n gibt. Und irgendeine der folgenden gibt denselben, welchen die Potenz x^ 
gibt. Weil namlich die Differenz x v+}i — x^ = x^{x v — 1) durch N teilbar ist, 
ist notwendig, dass beide Terme x v+ f und x^ durch N geteilt denselben Rest 
geben. 

Korollar 3 

§38 Weil nach der Potenz x v dieselben Reste 1, a, f>, 7, etc der Reihe nach 
auftauchen, werden die Potenzen x 3l/ , x 4l/ , x 5v , etc alle durch N geteilt densel- 
ben Rest iibrig lassen. Ja es werden sogar alle Potenzen x 1 *, x^ l+v , x^ +lv , x^ +3v , 
x fi+4v ^ e ^ c j^ e gi e i c h en Reste liefern. 

Korollar 4 

§39 Wenn also x v die unterste Potenz war, die nach x° — 1 wiederum die 
Einheit fur den Rest liefert, wird die Anzahl der verschiedenen Reste v sein. 
Weil also die Anzahl der zur Zahl N primen Teile gleich n ist, kann es gewiss 
nicht geschehen, dass v > n ist; es wird also v = n oder v < n sein. 

Korollar 5 

§40 Wenn also die Reihe der Potenzen 1, x, x 2 , x 3 , etc bis hin zu x n fortge- 
setzt wird, wird man unter diesen gewiss zumindest eine einzige aufier dem 
ersten Term 1 finden, die durch N geteilt die Einheit zuriicklasst. Es werden 
vielleicht irgendwann viele Potenzen dieser Art, aber niemals weniger als 
eine existieren. 

Bemerkung 

§41 Die Reste werden ausschliefilich immer Zahl kleiner als der Teiler N 
sein, aber nichts hindert daran, dass wir auch grofiere Zahlen als Reste be- 
trachten, von welcher Art sie zuriickgelassen werden, wenn der Quotient zu 
klein angenommen wird. Wenn so bei der Teilung der Zahl durch N N + a. 
zuriickgelassen wird, muss dieser Rest a selbst Equivalent angesehen wer- 
den; und daher, wenn von Resten die Rede ist, sind all diese Zahlen a, N + a, 
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2N + oc, 3N + oc etc gleich einem einzigen Rest oc anzusehen. Nattirlich veran- 
dern irgendwelche Vielfachen des Teilers N entweder hinzugefiigt oder von 
einem Rest oc abgezogen seine Natur nicht und auf diese Weise werden auch 
die negativen Zahlen angenehm unter die Reste gezahlt, wie z. B. oc — N fur 
denselben Rest zu halten ist wie oc und der Rest — 1 dem Rest N — 1 Equivalent 
ist. Aus diesen erreicht man, dass alle Zahlen, die durch N geteilt denselben 
Rest oc beschaffen, fur denselben Rest gehalten werden konnen; daraus en- 
steht namlich aus einer Zahl durch Teilung ein zu kleiner Quotient, indem 
man entweder N + oc oder 2N + oc oder 3N + oc etc, nimmt, aus derselben ent- 
steht, indem man den vollen Quotienten nimmt, der Rest oc; dann aber wird 
man eben daher, wenn der Quotient zu grofi genommen wird, negative Reste 
oc — N oder a — 2N oder a — 3N etc erhalten, die also auch so zu verstehen 
sind, sich nicht von a zu unterscheiden. 

Theorem 8 

§42 Wenn, wahrend die Terme der Progression 1, x, x 2 , x 3 , x 4 , etc durch 
die zu x prime Zahl N geteilt werden, die Reste 1, a, b, c etc waren, wer- 
den irgendwelche Produkte entweder zweier oder dreier oder beliebig vieler 
miteinander multiplizierten auftauchen. 

Beweis 

Es mogen also die Reste a, b, c, etc aus den Potenzen x a , x&, x 7 , etc entstehen 
und, indem man auch grofiere Zahlen als N bei den Resten zulasst, werden 
aus den Potenzen x 2a , x 3a , x 4a , etc die Reste a 1 , a 3 , a 4 , etc entspringen, die 
also auch in der Reihe der Reste 1, a, b, c, etc enthalten sein werden. Dann 
aber werden die Potenzen x a+ P, x a+1 , x a+ P +ry , etc die Reste ab, ac, abc, etc 
zuriicklassen, die also auch in der Reihe der Reste der gefunden werden 
miissen werden. Die Produkte werden wie auch immer aus den Resten 1, 
a, b, c, etc durch Multiplikation gebildet alle in derselben Reihe der Reste 
auftauchen, wenn naturlich die einzelnen durch Wegschaffen des Teilers N, 
sooft das gemacht werden kann, auf die kleinste Form gebracht werden. 

Q.E.D. 
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Korollar 1 

§43 Diese Formen der Reste wiirden sich umso deutlicher zeigen, wenn an- 
stelle derer jene Potenzen von x, woher sie entstanden sind, eingesetzt wer- 
den; dann tauchen namlich natiirlich nicht nur alle Potenzen dieser Potenzen, 
sondern auch irgendwelche Produkte derer in den Resten auf. 

Korollar 2 

§44 Und dennoch wird daher die Anzahl der Reste nicht unbestimmt; so 
wie wir namlich schon gesehen haben, dass aus unzahligen Potenzen die 
gleichen Reste hervorgehen, so werden, wenn all diese Reste, die aus gegen- 
seitiger Multiplikation entstehen, auf die kleinste Form gebracht werden, auf 
eine gemafiigte Menge zuruckgefuhrt. 

Korollar 3 

§45 Wenn so die kleinste Potenz, die durch N geteilt wiederum die Einheit 
zuriicklasst, x v war, sodass die Anzahl der Reste 1, a, b, c, etc gleich v ist, 
dann werden in derselben Zahl alle Produkte, die aus der Multiplikation der 
Zahlen a, b, c, etc entstehen, enthalten sein, wenn natiirlich von diesen der 
Teiler N sooft, wie es gemacht werden kann, weggeschafft wird. 

Bemerkung 

§46 Es wird ein einziges Beispiel geniigen uns alle Zweifel, die vielleicht 
iiber diese sich zeigende Menge an Resten entstehen kann, aufzulosen. Es 
sei also x = 2 und fur den Teiler nehme man N = 15, welcher natiirlich zu 
2 prim ist; nun werden die einzelnen Potenzen von 2 durch 15 geteilt die 
folgende Reste zuriicklassen: 

Potenzen 1, 2, 2 2 , 2 3 , 2 4 , 2 5 , 2 6 , 2 7 , 2 8 , 2 9 , 2 10 , etc 

Reste 1, 2, 4, 8, 1, 1, 2, 4, 8, 1, 2, etc 

Die Potenz also, die als erste wieder die Einheit ergibt, ist 2 4 , von welcher 
die Reste immer in derselben Reihenfolge 1, 2, 4, 8 wiederholt werden, sodass 
nur vier verschiedene Reste auftauchen. Hier ist nun klar, wie auch immer 
die Reste miteinander multipliziert werden, dass aber niemals Zahlen erzeugt 
werden, die nicht im selben Quadrupel eingeschlossen sind, nachdem sie na- 
tiirlich durch Wegschaffen des Teilers 15 auf die kleinste Zahl zuruckgefuhrt 
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worden sind. In diesem Beispiel tauchen auch unter den Resten nicht alle 
zu 15 primen Teile auf, sondern es werden diese Teile 7, 11, 13, 14 ausge- 
schlossen, die in gleicher Weise zu 15 prim sind; daher wird die oben [§34] 
gemachte Verteilung unter den zum Teiler primen Teile, die in den Resten 
auftauchten und die nicht auftauchten, illustriert, auf die man im folgenden 
besonders achte. 



Theorem 9 

§47 Bei den Resten, die aus der Teilung der Potenzen einer Zahl durch einen 
zu ihr primen Teiler zuriickbleiben, tauchen entweder alle zum Teiler primen 
Teile auf oder die Anzahl der nicht auftauchenden Teile wird gleich sein oder 
wird in einem vielfachen Verhaltnis zur Zahl der Teile stehen, die die Reste 
festsetzen. 

Beweis 

Es sei die Reihe der Potenzen 1, x, x 2 , x 3 , x 4 , x 5 , etc und der zu x prime Teiler 
sei N, dessen Anzahl der zu selbiger primen Teile gleich n sei. Es sei weiter 
x v die kleinste Potenz, die durch N geteilt wieder die Einheit zuriicklasst, 
sodass die Anzahl aller verschiedenen Reste gleich v ist; weil diese alle zu N 
prime Zahlen sind, wird deren Anzahl entweder gleich n oder kleiner sein, 
und im ersten Fall werden unter den Resten jedenfalls alle zu N primen Teile 
auftauchen. Wir wollen also den Fall betrachten, in dem v < n ist, und es 
seien 1, a, b, c, d, etc alle Reste, die aus der Teilung der Potenzen 1, x, x 2 , x 3 , 
x 4 , . . . x" _1 durch den Teiler N zuriickgelassen werden; weil deren Anzahl 
gleich v ist, werden dort nicht alle zu N primen Teile auftauchen. Es sei 
also oc der Teil dieser Art, der in den Resten nicht auftaucht und es kann 
bewiesen werden, dass auch keine dieser Zahlen oca, ocb, occ, ocd, etc in den 
Resten auftaucht. Denn wenn oca ein Rest ware, der der Potenz x A entspricht, 
wiirde, weil a auch ein Rest ist, der aus einer Potenz, z. B. x^, entsteht, x A = 
an + oca und x^ = BN + a und daher x A — ocx^ = (A — a.B)N durch N teilbar 
sein. Weil aber x^ eine zu N prime Zahl ist und x A — ccx^ = x^(x A ~^ — oc) 
ist, wurde die Zahl x A ~£ — oc durch N teilbar und so wiirde die Potenz x A ~£ 
durch N geteilt entgegen der Annahme den Rest oc iibrig lassen. Weil also oc, 
oca, ocb, occ, etc, deren Anzahl gleich v ist, zu N prime Zahlen sind und durch 
Teilung durch N auf zu N prime Teile zuriickgefiihrt werden konnen, wird 
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man sofort auch einen einzigen Teil, der zu N prim ist, in den Resten nicht 
finden, zugleich werden auch v Teile solcher Art angegeben werden konnen, 
die in den Resten nicht auftauchen. Die Anzahl der nicht auftauchenden Teile 
ist also, wenn sie nicht ist, mindestens gleich v und wenn aufierdem ein 
zu N primer Teiler f> in diesen Nicht-Resten nicht enthalten war, wird man 
erneut v neue Teile haben, die in den Resten nicht auftauchen, und so weiter. 
Wenn daher nicht alle zum Teiler N primen Teile in den Resten auftauchen, 
ist die Anzahl der Teile, die nicht auftauchen, notwendigerweise entweder 
gleich v oder gleich 1v oder gleich 3v oder irgendein anderes Vielfaches von 
v, das heifit der Anzahl der verschieden Reste. 

Q.E.D. 

Korollar 1 

§48 Nachdem also der Unterschied zwischen den zum Teiler N primen Tei- 
len, die Reste sind, und denen, die keine Reste sind, festgesetzt worden ist, 
ist aus dem Beweis klar, dass das Produkt aus dem Rest und Nicht-Rest im- 
mer in der Klasse der Nicht-Reste enthalten ist. Wenn so a ein Rest ist, oc ein 
Nicht-Rest, wird also gewiss das Produkt oca kein Rest sein. 

Korollar 2 

§49 Hingegen haben wir schon oben gesehen, dass das Produkt aus 2 oder 
mehreren Resten in der Klasse der Reste gefunden wird. Daher folgt, dass 
das Produkt aus einem Nicht Rest und irgendwelchen Resten in der Klasse 
der Nicht-Reste auftauchen muss. 

Bemerkung 

§50 Die Art dieses Beweis ist also auf dieses Fundament gestiitzt, wenn also 
unter den Resten diese zum Teiler primen Teile 1, a, b, c, d, etc auftauchen und 
oc auch ein zum Teiler primer Teil war, der in diesen Resten nicht enthalten ist, 
dass dann alle Produkte oca, ocb, occ, ad, etc nicht nur in den Resten auftauchen, 
was freilich perfekt bewiesen worden ist, sondern dass sie auch zum Teiler 
N prime Teile sind und alle untereinander verschieden sind oder, wenn sie 
tatsachlich durch N geteilt werden, die verschiedenen Reste zuriickgelassen 
werden. Jenes ist freilich per se klar; weil namlich oc wie a, b, c, d, etc zu N 
prime Zahlen sind, ist notwendig, dass auch deren Produkte zu N prim sind. 
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Dass aber die Produkte oca, ocb, occ, otd, etc, die auf N bezogen, alle zueinander 
verschieden sind, sieht man ein, weil, wenn z. B. eta und ocb durch N geteilt 
die gleichen Reste gaben, deren Differenz ocb — oca = oc(b — a) durch N teilbar 
ware und daher auch b — a; das widerspricht aber der Annahme, dass a und 
b zu N prime verschiedene Teile sind. 

Theorem 10 

§51 Der Exponent der kleinsten Potenz x v , die durch eine zu x prime Zahl 
N geteilt die Einheit iibrig lassen, ist entweder gleich der Anzahl der zu N 
primen Teile oder der Halfte dieser Anzahl oder einem anderen echten Teil. 

Beweis 

Es sei n die Anzahl der zu N primen Teile; weil v von diesen die Reste fest- 
setzen, wird die Anzahl der Nicht-Reste n — v sein. Wir haben aber gesehen, 
dass diese Zahl entweder gleich oder gleich v oder 2v oder ein anderes Viel- 
f aches vom Exponent v ist. Es sei also n — v = (m — \)v, sodass m entweder 
die Einheit oder eine andere ganze Zahl bezeichnet, und daher werden wir 
n = mv und v = ^ erhalten; daher ist klar, dass der Exponent der kleinsten 
Potenz von x, die durch N geteilt die Einheit zurucklasst, entweder gleich v 
oder m = 1 ist, oder gleich |, wenn m = 2 ist, oder dass sie im Allgemeinen 
ein echter Teil der Zahl n ist, die die Menge der zum Teiler N primen Teile 
ausdriickt. 

Q.E.D. 

Korollar 1 

Wenn x v die kleinste Potenz war, die durch eine zu x prime Zahl N geteilt 
die Einheit zurucklasst, sind die folgenden Potenzen, die die selben Reste 
zuriicklassen, x 2v , x 3v , x 4l/ , x 5v , etc und es sind zusatzlich keine anderen ge- 
geben, die durch N geteilt die Einheit zuriicklassen. 

Korollar 2 

§53 Der Exponent dieser kleinsten Potenz ist also immer mit der Anzahl 
der zu N primen Teile so verkniipft, dass sie entweder jener selbst oder ir- 
gendeinem echten Teil von ihr gleich ist. 
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Bemerkung 

§54 Urn dieses Verhaltnis besser zu erkennen, wird es forderlich sein, eini- 
ge einfache Falle betrachtet zu haben. Es sei also x = 2 und fur N wollen 
wir nacheinander ungerade zu x = 2 prime Zahlen nehmen und wollen die 
kleinste Potenz von 2 beschaffen, die durch eine ungerade Zahl geteilt die 
Einheit iibrig lasst. 



Teiler 


Anzahl der zu ihm 


Die kleinste Potenz 2 V , die 




primen Teile n 


durch N geteilt die Einheit 
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2 28 , also v = n 


31 


30 


2 5 , also v = \n 



Theorem 11 

§55 Wenn N eine zu x prime Zahl war und n die Anzahl der zu N primen 
Teiler, dann wird die Potenz x" um die Einheit vermindert immer durch die 
Zahl N teilbar sein. 
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Beweis 

Es sei x v die kleinste Potenz, die durch N geteilt die Einheit zuriicklasst, und 
es wird v entweder der Zahl n gleich sein oder einem echten Teil ^ von ihr. 
Weil also x v — 1 durch N teilbar ist, wird, weil die Form x vm — 1 den Faktor 
x v — 1 hat, auch diese Form oder x" — 1 durch N teilbar sein. 

Q.E.D. 

Korollar 1 

§56 Wenn also der Teiler N eine Primzahl ist und x durch p nicht teilbar ist, 
dann wird x v ~ x — 1 immer durch die Primzahl p teilbar sein, wie ich schon 
langst bewiesen habe. 

Korollar 2 

§57 Wenn aufierdem p, q, r, etc Primzahlen sind und x keine derer teilt, 
folgt aus diesem Theorem, 



dass diese Formen 


durch . . . 


teilbar sein werden 


xP- 1 - 1 
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ppq 


x ( P -l)(q-l)(r-l) _ 
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Korollar 3 


pqr 



§58 Wenn x und y zum Teiler N prim sind, deren Anzahl der zu ihr primen 
Teile gleich n sei, wird, weil x"^ 1 und y n — 1 durch N teilbar ist, auch x" — y" 
immer durch die Zahl N teilbar sein, welches Theorem allgemeiner ist. 

Korollar 4 

§59 Nachdem also irgendeine Zahl N vorgelegt wurde, deren Anzahl zu 
selbiger primen Teile gleich n sei, wird, welche zu N prime Zahl auch immer 
fur x genommen wird, die Formel x" = 1 immer durch die Zahl N teilbar 
sein. 
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Korollar 5 

§60 Oftmals kann es aber auch passieren, dass eine einfachere Form dieser 
Art, wie z. B. x^"^ 1 oder xs" — 1 oder x? — 1, durch die Zahl N teilbar ist, 
welcher Umstand von der Gestalt der Zahl x abhangt. 

Bemerkung 

§61 Sieh also diesen neuen Beweis des Fermat'schen Satzes, dass, wenn p 
eine Primzahl war, alle Zahlen, die in dieser Form aP^ x — 1 enthalten sind, 
durch p teilbar sind, solange a nicht durch p teilbar ist. Ich hatte aber schon 
langst zwei Beweise dieses Theorems gegeben, aber der, den ich hier beschafft 
habe, scheint jenen vorzustehen, weil er nicht nur auf p als Primzahl be- 
schrankt ist. Denn welche Zahl N auch immer fur den Teiler angenommen 
wird, wird, solange a zu ihr prim ist, diese Zahl a" — 1 immer durch N teilbar 
sein, wenn naturlich n die Anzahl der zu N primen Teile bezeichnet, welche 
Proposition sich um Vieles weiter erstreckt als die Fermat'sche. Daraus zeigt 
sich umso mehr die Niitzlichkeit der ersten Theoreme, durch die ich die An- 
zahl der zu irgendeiner Zahl primen Teile bestimmt habe, was ohne diese 
Anwendung als zu unfruchtbar hatte erscheinen konnen. 
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